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(54) ENCODING DEVICE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To insert a special code in 
terms of hardware to a bit stream by the addition of a 
variable length code and the shaving of the same 
synthesizing circuit, etc. 
SOLUTION: An encoding device includes the 
configuration of a Huffman encoder and a special code 
inserting circuit. The output of a synthesizing part 6 is 
normally given to a barrel shifter 8 with a selector 7 but 
the special code is given from a special code control part 
10 to the selector 7, so that one of the output of the 
synthesizing part 6 or the special code is selected in the 
selector 7 so as to be given to the barrel shifter 8. The 
special code is inserted between Huffman code strings 
by the selection output of the selector 7. In the barrel 

shifter 8, shift in the proper number of bits is executed as against inputted data in order 
generate continuous bit strings in a free area in a synthesizing register part 9 and, after 
an output is executed to the synthesizing register part 9. The synthesizing register 9 is 
provided with two registers. 
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[Claim(s)] 

[Claim 1] The coding equipment carry out having the control means which control in a coding means 
are coding equipment which performs variable length coding per predetermined pixel block, and 
perform variable length coding for every predetermined unit within the aforementioned pixel block, a 
connection means connect the code data generated by the aforementioned coding means, and form a sign 
bit train, an insertion means insert a predetermined code in the aforementioned sign bit train, and the 
aforementioned connection means and the aforementioned insertion means as the feature. 
[Claim 2] It is coding equipment according to claim 1 characterized by generating the aforementioned 
predetermined code in the aforementioned control means, and for the aforementioned insertion means 
choosing the output of the aforementioned coding means, and either of the aforementioned 
predetermined codes according to control of the aforementioned control means, and outputting to the 
aforementioned connection means. 

[Claim 3] The aforementioned connection means is coding equipment according to claim 2 
characterized by having two or more maintenance meanses to hold the inputted data temporarily. 
[Claim 4] The aforementioned connection means is coding equipment according to claim 3 
characterized by having the two aforementioned maintenance meanses. 
[Claim 5] The aforementioned connection means is coding equipment according to claim 4 
characterized by having a double buffer. 

[Claim 6] Furthermore, it is coding equipment according to claim 4 characterized by inputting the shift 
output having a shift means to shift the data outputted by the aforementioned insertion means in 
consideration of the connection situation in the aforementioned connection means, and according [ the 
aforementioned connection means ] to the aforementioned shift means. 

[Claim 7] The aforementioned shift means is coding equipment according to claim 6 characterized by 
performing the shift according to the empty situation of the aforementioned maintenance means. 
[Claim 8] The aforementioned shift means is coding equipment according to claim 7 characterized by 
shifting two stages. 

[Claim 9] The aforementioned shift means is coding equipment according to claim 8 characterized by 
dividing a shift amount into a high order bit and a lower bit, and shifting, respectively. 
[Claim 10] The aforementioned shift means is coding equipment according to claim 6 to 9 characterized 
by being a barrel shifter. 

[Claim 1 1] The aforementioned control means are coding equipment according to claim 1 characterized 
by inserting a predetermined code after this predetermined byte, and connecting again the 
aforementioned predetermined byte of the aforementioned sign bit train or subsequent ones when a 
predetermined byte is detected in the sign bit train formed in the aforementioned connection means. 
[Claim 12] It is coding equipment according to claim 1 1 characterized by performing detection of the 
aforementioned predetermined byte by the AND gate. 

[Claim 13] It is coding equipment according to claim 1 1 characterized by performing detection of the 
aforementioned predetermined byte for every byte with a register. 

[Claim 14] The aforementioned predetermined byte is coding equipment according to claim 1 1 to 13 
characterized by being "FF" byte. 

[Claim 15] The aforementioned predetermined code is coding equipment according to claim 1 or 14 
characterized by being a code for bit stuffing. 

[Claim 16] The aforementioned predetermined code is coding equipment according to claim 1 
characterized by being a control code. 

[Claim 17] The aforementioned predetermined code is coding equipment according to claim 1 
characterized by being a code for a fill bit. 

[Claim 18] The aforementioned coding means is coding equipment according to claim 1 characterized 
by performing Huffman coding. 

[Claim 19] It is coding equipment which is equipped with the following, the aforementioned control 
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means insert the 2nd code after this predetermined byte when a predetermined byte is detected in the 
sign bit train formed in the aforementioned connection means, and is characterized by connecting again 
the aforementioned predetermined byte of the aforementioned sign bit train or subsequent ones. A 
coding means to be coding equipment which performs variable length coding per predetermined pixel 
block, and to perform variable length coding for every predetermined unit within the aforementioned 
pixel block. A connection means to connect the code data generated by the aforementioned coding 
means, and to form a sign bit train. An insertion means to insert the 1st code in the aforementioned sign 
bit train. Control means which control the aforementioned connection means and the aforementioned 
insertion means. 

[Claim 20] It is coding equipment according to claim 19 which the 1st code of the above is a control 
code, and is characterized by the 2nd code of the above being a code for bit stuffing or a fill bit. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the coding equipment which 

inserts a special code in the case of variable length coding, concerning coding equipment. 

[0002] 

[Description of the Prior Art] In order to perform more efficient data communication and more efficient 
data storage with development of a communication device in recent years or an information processor, 
coding of data serves as indispensable technology and the various coding methods are proposed. 
[0003] The coding method is roughly divided into the fixed-length-coding method whose sign is a fixed 
length, and the variable-length-coding method whose sign is not necessarily a fixed length. 
[0004] In a variable-length-coding method, the method of inserting a special code as a control code into 
a sign is often used. 

[0005] Usually, in case data communication is performed, for example, a noise mixes into a sign, and 
when the reversal which is a bit occurs, once a sign will be confused, the decode of the sign after it will 
become impossible. However, according to the coding method which inserts a special code, it becomes 
possible by discovering the special code in a sign to decode again from the sign after this special code. 
[0006] Moreover, the decode method of the sign after this special code can also be changed into a 
decode equipment side by giving the directions function of decode conditions to a special code. 
[0007] Thus, in the variable-length-coding method which inserts a special code, flexible coding is 
possible. 

[0008] In order to insert a special code into the bit stream (bit string) of a variable length sign, a 
procedure differs from generation of the usual bit stream. For example, once generating a bit stream, the 
special code was inserted in soft, or coding was stopped in the generation process (coding process) of a 
bit stream at every special code insertion, and insertion of a special code was realized by the method of 
inserting a special code with the means like software. 
[0009] 

[Problem(s) to be Solved by the Invention] However, insertion of the special code by the above- 
mentioned conventional method had required the remarkable load for CPU which always needs to carry 
out the monitor of the bit stream, therefore manages coding, in order to insert a special code with the 
means like software into a bit stream. Moreover, in order to perform insertion like software, the 
generation rate of a bit stream will be restricted and the limitation had arisen in high-speed processing. 
[0010] Of course, although more nearly high-speed coding was attained when insertion of this special 
code was realizable in hard, in the equipment which performs the conventional coding, there was no 
concrete means for easy circuitry realizing insertion of a special code in hard. 
[001 1] Moreover, the circuit scale became large and the barrel shifter used in order to connect a bit 
string had become the hindrance of hard-izing. 

[0012] It is made in order that this invention may solve the technical problem mentioned above, and it 
aims at offering the coding equipment which enables hard insertion of the special code to a bit stream by 
small-scale circuitry. 
[0013] 

[Means for Solving the Problem] The coding equipment of this invention is equipped with the following 
composition as a way stage for attaining the above-mentioned purpose. 

[0014] That is, it is coding equipment which performs variable length coding per predetermined pixel 
block, and it carries out having the control means which control in a coding means perform variable 
length coding for every predetermined unit within the aforementioned pixel block, a connection means 
connects the code data generated by the aforementioned coding means, and form a sign bit train, an 
insertion means insert a predetermined code in the aforementioned sign bit train, and the aforementioned 
connection means and the aforementioned insertion means as the feature. 

[0015] For example, it is characterized by generating the aforementioned predetermined code in the 
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aforementioned control means, and for the aforementioned insertion means choosing the output of the 
aforementioned coding means, and either of the aforementioned predetermined codes according to 
control of the aforementioned control means, and outputting to the aforementioned connection means. 
[0016] For example, the aforementioned connection means is characterized by having two or more 
maintenance meanses to hold the inputted data temporarily. 

[0017] For example, the aforementioned connection means is characterized by having the two 
aforementioned maintenance meanses. 

[0018] For example, the aforementioned connection means is characterized by having a double buffer. 
[0019] Furthermore, it has a shift means to shift the data outputted by the aforementioned insertion 
means in consideration of the connection situation in the aforementioned connection means, and the 
aforementioned connection means is characterized by inputting the shift output by the aforementioned 
shift means. 

[0020] For example, the aforementioned shift means is characterized by performing the shift according 
to the empty situation of the aforementioned maintenance means. 

[0021] For example, the aforementioned shift means is characterized by shifting two stages. 

[0022] For example, the aforementioned shift means is characterized by dividing a shift amount into a 

high order bit and a lower bit, and shifting, respectively. 

[0023] For example, it is characterized by the aforementioned shift means being a barrel shifter. 
[0024] For example, when a predetermined byte is detected in the sign bit train formed in the 
aforementioned connection means, the aforementioned control means insert a predetermined code after 
this predetermined byte, and are characterized by connecting again the aforementioned predetermined 
byte of the aforementioned sign bit train or subsequent ones. 

[0025] For example, it is characterized by performing detection of the aforementioned predetermined 
byte by the AND gate. 

[0026] For example, it is characterized by performing detection of the aforementioned predetermined 
byte for every byte with a register. 

[0027] For example, the aforementioned predetermined byte is characterized by being "FF M byte. 
[0028] For example, it is characterized by the aforementioned predetermined code being a code for bit 
stuffing. 

[0029] For example, it is characterized by the aforementioned predetermined code being a control code. 
[0030] For example, it is characterized by the aforementioned predetermined code being a code for a fill 
bit. 

[0031] For example, the aforementioned coding means is characterized by performing Huffman coding. 
[0032] Moreover, a coding means to be coding equipment which performs variable length coding per 
predetermined pixel block, and to perform variable length coding for every predetermined unit within 
the aforementioned pixel block, A connection means to connect the code data generated by the 
aforementioned coding means, and to form a sign bit train, It has the control means which control an 
insertion means to insert the 1st code in the aforementioned sign bit train, and the aforementioned 
connection means and the aforementioned insertion means, the aforementioned control means When a 
predetermined byte is detected in the sign bit train formed in the aforementioned connection means, the 
2nd code is inserted after this predetermined byte, and it is characterized by connecting again the 
aforementioned predetermined byte of the aforementioned sign bit train or subsequent ones. 
[0033] For example, the 1st code of the above is a control code, and it is characterized by the 2nd code 
of the above being a code for bit stuffing or a fill bit. 

[0034] By the above composition, common composition realized insertion of a special code, and 
addition of a variable length sign, the load of hardware was mitigated sharply and insertion of a special 
code was attained at high speed. 

[0035] Furthermore, the circuit scale was mitigated by dividing the shift amount in a barrel shifter into 

two stages. 

[0036] 

[Embodiments of the Invention] Hereafter, 1 operation gestalt concerning this invention is explained in 
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detail with reference to a drawing. 

[0037] The <lst operation gestalt> The feature of the sign treated in this operation gestalt is explained 
first. 

[0038] The variable length sign treated with this operation gestalt is Huffman coding which constitutes 
the part in the JPEG standard compression which compresses a multiple- value picture. In coding with 
this operation gestalt, the operation which inserts an overhead bit between Huffman coding occurs. 
[0039] JPEG coding is explained briefly here. First, if it quantizes by carrying out dispersed cosine 
conversion (DCT conversion) of the multiple-value data for every pixel block, that from which the 
coefficient after quantization is set to n 0" will occur mostly. And a pixel is aligned with a zigzag scan for 
every block, width of face (this is called category) of coefficients other than zero following it is made a 
set with 0 run length, and Huffman coding is assigned. And coefficients other than zero (an overhead bit 
is called) are continued after this Huffman coding. However, in a JPEG sign, Huffman coding and an 
overhead bit also have the case where do not always appear by turns, for example, overhead bits, such as 
termination of a block, do not exist. 

[0040] Moreover, as a special code which appears in a Huffman code, two or more restart codes etc. 
exist, for example. When a mistake occurs in a Huffman code in a communication error etc., this restart 
code is referred to in order to return decoding. 

[0041] In order to insert these special codes, a bit "F is first packed to a byte's break to the bit string of 
the generated Huffman code. Henceforth, this is called fill byte operation. And after inserting "FF" byte 
after that, the special code which consists of other than "00" bytes is inserted. That is, "FF" byte is a 
recognition byte who shows that a special code continues behind. 

[0042] Therefore, you have to enable distinction with a special code by inserting "00" bytes intentionally 
just behind "FF" "FF" byte into the bit stream which consists of a Huffman code and its overhead bit, in 
the case where "FF" byte occurs by chance, and the case of fill byte operation, when a byte occurs. 
[ which was generated ] Henceforth, this operation is called bit stuffing. 

[0043] In the coding equipment of this operation form, it is characterized by making possible fill byte 
operation mentioned above by easy circuitry, special code insertion, and bit stuffing. 
[0044] The block composition of the coding equipment in this operation form is shown in drawing 1 . 
The coding equipment of this operation form is characterized by including the insertion circuitry of the 
Huffman encoder and a special code (a marker code is called henceforth). 

[0045] In drawing 1 , RAM 1-1 to 1-4 is an encode table for generating a Huffman code (generation), 
corresponds to compression of the component specified by JPEG standard compression, and consists of 
four tables for DC component and AC components to the DCT result of a brightness component, a color 
difference component, and its two components. And a selector 3 is controlled so that the selector control 
section 2 judges the present processing component and chooses the output of a required table among 
RAM 1-1 to 1-4. 

[0046] The WORD composition of RAM 1-1 to 1-4 which is an encode table is shown in drawing 2 . 
Since encoding TEPURU of this operation gestalt corresponds to a maximum of 16-bit code, it consists 
of the 16-bit Huffman-coding field and the field of 4 bits of code lengths, and the Huffman code is 
stored in the Huffman-coding field by right justification. Addressing to RAM 1-1 to 1-4 at the time of 
obtaining a Huffman code from these encode tables is performed by the address acquired from the pack 
data inputted. 

[0047] The example of composition of the pack data which are the input of this operation gestalt is 
shown in drawing 3 here. The pack data of this operation gestalt show the list (the order of a zigzag 
scan) of DC coefficient and AC coefficient after giving DCT conversion and quantization to a pixel 
block based on JPEG coding mentioned above. Bit strings, such as DC category in this pack data, AC 
category, and zero run, may serve as address information to encoding TEPURU as it is. moreover, DC 
shown in drawing 3 - difference and AC component are equivalent to the overhead bit mentioned 
above, and are not used for access of RAM 1-1 to 1-4, but are sent to the synthetic section 6 shown in 
drawing 1 

[0048] As shown in drawing 3 , the discernment flag field which consists of 2 bits exists in pack data, in 
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the selector control section 2, it is used in the case of distinction of DC component or AC component, 
and this discernment flag is used for the judgment of whether to be an overhead bit etc. In addition, EOB 
shown with a discernment flag "11" shows the case where zero run continues to the termination of a 

block. . ,._ , 

[0049] Huffman coding which returned to drawing 1 and was obtained from the selector 3 is shifted 
leftward (the direction of MSB) by the shifter 5, and overhead bit data are given to the LSB side in the 
synthetic section 6. The shift amount in a shifter 5 becomes settled by DC category or AC category in 
pack data. In addition, when an overhead bit does not need to be given to the degree of a Huffman code, 
the shift amount in a shifter 5 is set to "0." 

[0050] Moreover, in an adder unit'4, it is added with the addition data length the code length 
corresponding to Huffman coding obtained from the selector 3 is indicated to be by DC category or AC 
category in pack data, and total code length is called for. And this code length is inputted into the special 
code control section 10. 

[0051] By the way, in the synthetic section 6 by which a Huffman code and an overhead bit are 
compounded, although operation which carries out the mask of the bit of a high order, and is set to "0" 
from a Huffman code may be performed, even if it does not perform this operation in this operation 
gestalt, in the register section 9 for composition mentioned later, the bit of a high order is disregarded 
rather than a Huffman code. 

[0052] Although the output of the synthetic section 6 is usually given through a selector 7 to the barrel 
shifter 8, with this operation gestalt, the special code is given to the selector 7 from the special code 
control section 10, and it chooses the output of the synthetic section 6, and either of these special codes 
in a selector 7, and gives them to the barrel shifter 8. The selection output by this selector 7 enables it to 
insert a special code between Huffman code trains in this operation gestalt. 

[0053] In the barrel shifter 8, in order to form the bit string which followed the free area in the register 
section 9 for composition, after shifting the suitable number of bits to the inputted data, it outputs to the 
register section 9 for composition.. The register section 9 for composition has two registers, when one of 
the two's register fills, sweeps out the bit string formed in this register, and has the function to hold the 
input from the barrel shifter 8 to a register with an opening or a register with an opening, and an intact 
register. 

[0054] Hereafter, with reference to drawing 4 , operation in the register section 9 for composition is 
explained still in detail. 

[0055] (a) - (c) of drawing 4 is drawing showing typically the structure of the Huffman-coding data 
which are inputted into a shifter 5 and outputted from the synthetic section 6. First, the Huffman-coding 
data inputted into a shifter 5 are shown by the slash of (a) of drawing 4 , and "0" is put in the portion 
exceeding the code length of Huffman coding. This "0" may be held at the encoder RAM1-1 grade, and 
even if it is values other than "0", it does not produce a problem. 

[0056] (b) of drawing 4 shows the state where the Huffman-coding data inputted in the shifter 5 were 
shifted in the direction of MSB by the overhead bit length added to LSB. (c) of drawing 4 shows the 
state where it was compounded so that it might become the bit string which Huffman-coding data and an 
overhead bit follow in the synthetic section 6. Here, "0", then the synthetic section 6 can constitute 
easily the high order bit which puts "0" in the LSB side which was vacant when Huffman-coding data 
were shifted in the direction of MSB in a shifter 5, and exceeds the bit length of the overhead bit of pack 
data by the OR gate which takes the OR of two inputs. 

[0057] Thus, suppose that a total of b-bit data is made as the synthetic section 6 is shown by (c) of 
drawing 4 . In addition, a selector may be used as the synthetic section 6, and the LSB side may 
constitute the overhead bit and MSB side so that the output of a shifter 5 may be chosen and a LSB side 
or the MSB side may be chosen according to overhead bit length. 

[0058] (e) of drawing 4 and (f) are drawings showing typically the two contents of a register in the 
register section 9 for composition, respectively. Here, each register presupposes that it is 32-bit width of 
face. 

[0059] for example, when it obtains as one of the two's register shown in (f) of drawing 4 shows in the 
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sky (e) of drawing 4 , and the data of a bit length are already stuck for one of the two's register, the shift 
amount at the time of the Huffman-coding data shown in (c) of drawing 4 in the barrel shifter 8 being 
shifted serves as 32-(a+b) bit If this shift-amount 32- (a+b) becomes negative, the shift direction will 
mean that the contrary or the shift which added 32 to the negative value is performed. 
[0060] In addition, (d) of drawing 4 shows the example of output data after the shift from the barrel 
shifter 8, and is 32 bits like the data in the register section 9 for composition. In (d) of drawing 4 , when 
a+b exceeds 32 bits, the example of a shift in case the shift amount in the barrel shifter 8 is negative is 
shown. 

[0061] In the register which shows the output of this barrel shifter 8 to (e) of drawing 4 in the register 
section 9 for composition, only a d= 32-a-bit LSB portion is latched. And in the register shown in (f) of 
another drawing 4 , a part for a b-d bit is latched to an MSB portion. Thereby, since the register shown 
in (e) of drawing 4 becomes full, it is processed as data outputted outside from the register section 9 for 
composition. 

[0062] Thus, in the register section 9 for composition, it will output, if one of the two's register fills, and 
it is made empty. And it becomes possible by repeating the same operation to form the bit string which 
continued in this operation form. Therefore, it will always have stood by for one of the two's register in 
the register section 9 for composition by sky condition. 

[0063] Here, when a+b does not exceed 32 bits, the example of an output of the barrel shifter 8 in case 
the shift amount in the barrel shifter 8 is positive is shown in (g) of drawing 4 . Moreover, (h) of 
drawing 4 shows the state where effective b bits in the output of the barrel shifter 8 were written in one 
register in the register section 9 for composition. In such a state, the writing to the register of another 
side of the register section 9 for composition is not performed. 

[0064] Moreover, in the special code control section 10, in addition to insertion of a special code, the 
shift amount of the barrel shifter 8 is judged based on the write-in state of the register section 9 for 
composition, or control of the output of the continuous bit stream packed from the register section 9 for 
composition to 32 bits etc. is managed. 

[0065] Hereafter, the still more detailed composition of the register 9 for composition explained above is 
shown and explained to drawing 5 . In addition, in drawings , a part of composition in the special code 
control section 10 is included, and the boundary of the register 9 for composition and the special code 
control section 10 is expressed with the dotted line. 

[0066] In drawing 5 , a register A21 and a register B22 are equivalent to the 32-bit register of (e) and (f) 
shown in drawing 4 mentioned above, respectively. 

[0067] For example, it supposes that the a-bit code is already written in the register A21 , a shift amount 
[ in / b (b= Huffman-coding length + overhead bit length), then the barrel shifter 8 / for the code length 
of the code written in a degree ] serves as 32-(a+b) bit, as mentioned above, and a part of output of the 
barrel shifter 8 is latched to registers A21 and B22. 

[0068] more, the mask data to each register is generated by the mask generation sections 23 and 24 
constituted in the special code control section 10, and the latch control section 25, and as mentioned 
above by this mask data, with a register A21, the data except a bits of high orders already written in are 
latched to a detail - having - a register B22 -- (a+b)-32 of a high order - the number of bits is latched 
for or (b-d) 

[0069] Here, when (a+b)-32 are negative, it is not latched to a register B22. On the other hand, since a 
register A21 fills with a code at the same time a latch is performed at a register B22 in a positive case, 
the 32-bit data of a register A21 can begin to come to a latter circuit, and serve as empty. Thereby, a role 
changes registers A21 and B22. 

[0070] Here, mask generation is explained. In the mask generation sections 23 and 24 in the special code 
control section 10, based on a value a and a value (a+b) -32, the write-in position to a register A21 or a 
register B22 is judged, and a mask data is generated. If the role of a register A21 and a register B22 
changes this mask data as mentioned above although it is given through the latch control section 25 to a 
register A21 and a register B22, exchange will be performed also for two outputs in the latch control 
section 25. 



http://vww4jpdljpo.gojp/cgi-bin/tran_web_cgi_ejje 



5/14/03 



Page 6 of 9 



[0071] AND for every byte is taken in the AND gate 28, and it is judged [ 32 bits each outputted from 
registers A21 and B22 i.e., a total of 8 bytes, of / of "FF" ], respectively whether you are a byte. In order 
to except a bits which processing has already ended from a processing object at this time, the mask for a 
bits is covered by the mask generation section 30 through the gate 34. 

[0072] Moreover, since the marker (special code) accompanied by "FF" is also given to registers A21 
and B22 through a selector 7 from the special code control section 10 shown in drawing 1 , according to 
a position, the mask of "FF" in a marker generated by the mask generation section 32 through the gate 
34 is covered. 

[0073] Furthermore, since there is a possibility that unnecessary information may be stored also about 
the remaining portion except a bits [ finishing / processing ] and the bit which is the sum of b bits of 
Huffman coding under processing (a+b), the mask generated by the mask generation section 31 through 
the gate 34 is covered. 

[0074] Here, although it becomes anew=a+b when "FF" byte is not able to discover, when "FF" byte is 
discovered, the position f is discovered by the priority encoder 35, and it considers as anew=f. That is, 
even the position of** "FF" is made finishing [ processing ]. 

[0075] The marker which is a special code consists of bytes other than "FF" "0" following a byte and it, 
and the mask generated by the mask generation section 32 according to the information which the 
amendment section 33 outputs according to a marker insertion point is covered through the gate 34. 
[0076] As explained above, when "FF" byte is discovered, actual processed number-of-bits a is updated, 
and becomes anew=f. Then, in the special code control section 10, "00" bytes* insertion, i.e., bit stuffing, 
is performed by outputting "00" to a selector 7. And it is necessary to latch again a part for the 
remaining bit (for you to be c bits) to registers A21 and B22 after that through the barrel shifter 8. 
[0077] As shown in drawing 6 , the remaining portion which finished writing in the bit string of a before 
[ bit stuffing ] among b bits becomes c bits, and this continues being held here at the input section of the 
barrel shifter 8. c bits is expressed with the following formulas to b bits of last numbers of processing 
here. 
[0078] 

c=bnew=b- (f-a) ... (1) 

in addition, a formula (1) setting (f-a) — it is the last processed number of bits 

[0079] Therefore, in order to process these c bits in the barrel shifter 8, it is 32- (a'+bnew). ... (2) 

A ** shift is needed. It is here and is a-anew+8. ... (3) 

Since it is anew=f and the number.of 8= SUTAFFINGUBITTO, (2) formulas become 32- (a+b +8) from 
(1) and (3) formulas a' and by substituting bnew to (2) formulas. That is, 8 bits of shift amounts in the 
barrel shifter 8 will shift for bit stuffing. 

[0080] In addition, last processed number-of-bits f-a is obtained from a subtracter 36. And if f usually 
(a+b) becomes 32 or more at 32 or more and the time of bit stuffing generating, the value (32 bits) of 
registers A21 and B22 which became full will be outputted through a selector 26, and it will be 
outputted outside as compressed data through a register 27. 

[0081] Moreover, what is necessary is to set difference with the larger multiple of 8 than a and a to b, 
and just to write in a bit "1" to the register 9 for composition through a selector 7 and the barrel shifter 8 
at the time of fill byte operation (just before marker code insertion). 

[0082] In addition, distribution of the function of the register 9 for composition and the special code 
control section 10 does not necessarily need to be as being shown in drawing 5 , for example, may be 
the composition that AND-gate 28 grade is also contained in the special code control section 10. 
Namely, what is necessary is just to be able to fill the composition shown in drawing 5 by the register 9 
for composition, and the special code control section 10. 

[0083] Next, the detailed composition of the barrel shifter 8 is shown in drawing 7 , and it explains 
below. 

[0084] Although the barrel shifter 8 of this operation gestalt is a 32-bit barrel shifter which has the 
output of 32-bit width of face, since explanation is simple, the example of composition of a 8-bit barrel 
shifter is shown in drawing 7 , and it explains to it. 
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[0085] In drawing 7 , 81 is a buffer which receives an input and tells the signal to D0-D7 to the latter 
part. This signal shifts 1 bit of turn at a time to 8to(es)l selector 82-1 to 82-8, respectively, and is 
inputted into it. Therefore, if the value same as a selection-control signal of a selector 82-1 to 82-8 is 
given, the value which shifted 1 bit at a time will be acquired by S0-S7. Therefore, what is necessary is 
just to give the shift amount to wish as a selection-control signal over a selector 82-1 to 82-8. 
[0086] Therefore, the 32-bit barrel shifter 8 of this operation gestalt should just realize the buffer 81 and 
selector 82-1 to 82-8 in drawing 7 as 32-bit correspondence. 

[0087] By according to this operation gestalt, sharing a circuit for composition, a barrel shifter, etc. 
which add a variable length sign for the operation relevant to insertion and it of a special code, and 
realizing, as explained above, the load of hardware was mitigated sharply and high-speed insertion of a 
special code was attained by small-scale circuitry. 

[0088] The 2nd operation gestalt concerning this invention is explained below the <2nd operation 
gestalt>. In the 2nd operation gestalt, the detailed composition of the register 9 for composition differs 
from the 1st operation gestalt mentioned above. 

[0089] The detailed composition of the register 9 for composition in the 2nd operation gestalt is shown 
in drawing 8 . In drawing 8 , the same number is attached about the same composition as drawing 5 
shown with the 1st operation gestalt mentioned above, and explanation is omitted. 
[0090] In the composition shown in drawing 8 , fundamentally, if a register A21 or a register B22 fills, 
data will be sent to a latter circuit through a selector 26. This structure is as the 1st operation gestalt 
mentioned above having explained. 

[0091] In the 2nd operation gestalt, it has 2 sets of 4-byte registers 41 and 43 as a latter-part circuit of a 
selector 26, and it writes in by control of the R/W control section 44 and a selector 42, confirming as 
reading every 1 byte of whether to be "FF" from one of the two's register 41 to the register 43 of another 
side. The register 43 for writing outputs data to non-illustrated FIFO or the buffer for an output for 4 
bytes of every writing. 

[0092] As for every 1 byte of data read from the register 41, it is judged through latch 45 at the gate 47 
whether it is "FF. 11 If it is M FF", the gate 46 will be closed immediately after writing "FF" in the register 
43 for writing, and "00" bytes will be continued and written in the register 43 for writing. Bit stuffing in 
this, i.e., the 2nd operation gestalt, is performed. However, it is necessary to cancel the result of "FF" 
discovery, and in the special code control section 10, according to the position of the marker code "FF" 
which self generated, it is necessary to control so that bit stuffing does not occur. This is attained by the 
marker generating section 50, and the delay section 49 and the gate 48. In addition, it realizes by the 
same method as the 1 st operation gestalt of " 1 " by generating of the marker code in the 2nd operation 
gestalt, and fill byte operation which mentioned insertion above. 

[0093] incidentally, if the fill byte.operation in the 2nd operation gestalt sets the processed number of 
bits in front of marker insertion to a, only the number of bits of 8- (a%8) will be attained by giving "1" 
as an input of the barrel shifter 8 through a selector 7 altogether just because 8 divided a by 8 a% 
however - For example, when it is a= 9, 7 bits is given to the barrel shifter 8 as "1." Of course, it is also 
possible to perform fill byte operation and marker code insertion by the barrel shifter 8 simultaneously. 
[0094] As explained above, according to the 2nd operation gestalt, the composition of a different 
synthetic register from the 1st operation gestalt can perform insertion of a special code etc. similarly. 
[0095] The 3rd operation gestalt concerning this invention is explained below the <3rd operation 
gestalt>. In the 3rd operation gestalt, the detailed composition of the register 9 for composition differs 
from the 1 st operation gestalt mentioned above. 

[0096] The detailed composition of the register 9 for composition in the 3rd operation gestalt is shown 
in drawing 9 . In drawing 9 , the same number is attached about the same composition as drawing 8 
shown with the 2nd operation gestalt mentioned above, and explanation is omitted. 
[0097] In the 1st operation gestalt mentioned above, when the byte obtained as a result of fill byte 
operation when a marker code is simultaneously given with a fill byte "1" to the barrel shifter 8 is "FF", 
you newly have to reset a marker code. 

[0098] Moreover, in consideration of the byte set to "FF" as a result of performing a fill byte for marker 
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code insertion, it is necessary to design carefully with bit stuffing being performed appropriately in the 
2nd operation form mentioned above. 

[0099] In the 3rd operation gestalt, it is characterized by canceling the starting fault by realizing 
composition of a marker code by composition which became independent of fill byte operation and bit 
stuffing. 

[0100] Basic operation in the composition shown in drawing 9 is the same as that of the 2nd operation 
gestalt mentioned above. Therefore, the same is said of insertion operation of the bit stuffing which 
inserts "00", and the fill byte in front of marker code insertion "1 However, in the 3rd operation gestalt, 
insertion of a marker code writes 1 byte at a time in the register 43 for writing in order directly through a 
selector 74 without a selector 7 and the barrel shifter 8. That is, in the 3rd operation gestalt which 
realizes insertion of a marker code by composition which became independent of fill byte operation and 
bit stuffing, it is necessary to adjust the timing of a marker code so that a marker code may enter after 
the byte boundary which inserted a fill byte "1 This adjustment realizes timing in the marker 
generating section 77 by doubling suitably by the delay section 76 for the fill byte Management 
Department 75 and timing adjustment. Thereby, it can set in the 3rd operation gestalt and the load to the 
barrel shifter 8 at the time of marker code insertion can be mitigated. 

[0101] Moreover, although it is necessary to detect "FF M byte in the case of the bit stuffing which inserts 
"00", since it is not necessary to take the position of a marker code into consideration in this case, it 
judges that it is "FF" to the data which pass the byte register 72 at the gate 71 . And if it is "FF", a 
register 72 will be cleared by one clock and "00" bytes will be inserted. In addition, a register 73 is used 
as beginning registers, such as a marker code. 

[0102] Marker code insertion and bit stuffing can be performed without taking into consideration 
especially "FF" byte that arose by the fill byte by realizing composition of a marker code by 
composition which became independent of fill byte operation and bit stuffing according to the 3rd 
operation gestalt, as explained above. 

[0103] The 4th operation gestalt concerning this invention is explained below the <4th operation 
gestalt>. In the 4th operation gestalt, the example which realizes the 32-bit barrel shifter 8 with the 
composition of a smaller scale is explained. The detailed composition of the barrel shifter 8 in the 4th 
operation gestalt is shown in drawing 10 . 

[0104] First, a buffer 83-1 to 83-4 is a 8-bit buffer, and receives an every 8 bits input, respectively. 84-1 
to 84-4 is a selector, four bytes is shifted without changing the turn in 8 bits (1 byte), and 32 bits of turn 
inputted into this selector, respectively are shifted. That is, rotation in a 8-bit unit is performed. 
[0105] Hereafter, operation in a selector 84-1 to 84-4 is explained. A selector 84-1 to 84-4 consists of 
eight 4to(es)l selectors, respectively. Four are inputted as a signal (for example, DO, D8, D16, D24) 
with which 8 bits of signals held at the buffer 83-1 to 83-4, respectively shifted to four to(es)eachl 
selector, and one of them is chosen. And based on the same selection signal, 1 byte of a 8-bit continuous 
signal (for example, D0-D8), i.e., signal, is acquired by inputting the signal which shifted 1 bit at a time 
from other 4to(es)l selectors, respectively into eight 4to(es)l selectors which constitute each selector. 
[0106] Moreover, a shift in a byte unit will be given to t0-t3 1 which are outputted by inputting into each 
selector 84-1 to 84-4 the signal which it shifted 8 bits at a time mutually. 

[0107] When the shift amount in the barrel shifter 8 is made into 5 bits (shift amount of 0-3 1), it means 
that the shift of 2 bits (8 integral multiples) of shift processings of the byte unit in a selector 84-1 to 84- 
4, i.e., a high order, was performed first here. Next, although a low rank triplet is shifted (shift amount of 
0-7), for that, the data over two bytes are needed. Therefore, in order to take out 8 bits from 16 bits 
inputted according to a shift amount, four [ 85-1 to 85-4 ], i.e., a barrel shifter, are needed for the 16-bit 
barrel shifter which has eight 16tol selectors. In addition, if there are four shifters which have eight 8to 
(es)l selectors in fact since shift amounts are 0-7 in this case, it will end. 

[0108] The signal which shifted 1 bit at a time to each input of 8to(es)l selector is inputted by 8 bits (for 
example, tO, tl, ... t8), and the signal with which 1 bit of eight 8to(es)l selectors shifted from other 8to 
(es)l selectors, respectively is inputted. Therefore, 16-bit width of face is required for the input of the 
barrel shifter 85-1 to 85-4. This is realizable with the same composition as the 8-bit barrel shifter shown 
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in drawing 7 in the 1st operation gestalt mentioned above, if the difference in an input signal is removed. 

[0109] And 8 bits which continued, respectively are further obtained as an output of the 32-bit barrel 
shifter 8 as a result continuously with the outputs of four barrel shifters 85-1 to 85-4 by giving the value 
which it shifted 8 bits at a time, respectively to the barrel shifter 85-1 to 85-4. It means that the shift for 
a total of 5 bits was given in this, i.e., the 4th operation gestalt. 

[0110] By making a barrel shifter two-step composition, as are explained above, and shown in drawing 
10 according to the 4th operation gestalt, and dividing a shift amount into a high order bit and a lower 
bit, rather than the case where the composition of a 8-bit barrel shifter shown in drawing 7 in the 1 st 
operation gestalt is extended as a 32-bit barrel shifter as it was, a circuit scale is small and ends. 
[0111] Even if it applies this invention to the system which consists of two or more devices (for 
example, a host computer, an interface device, a reader, a printer, etc.) which are operation gestalt > 
besides <, you may apply it to the equipments (for example, a copying machine, facsimile apparatus, 
etc.) which consist of one device. 
[0112] 

[Effect of the Invention] As explained above, the load to hardware is sharply mitigated by having 
realized operation relevant to insertion and it of a special code by sharing the same circuit for 
composition as addition of a variable length sign etc. according to this invention, and the high-speed 
coding processing by small-scale circuitry is attained. 

[0113] Moreover, reduction of the further circuit scale was attained by making a barrel shifter two-step 
composition and shifting by dividing a shift amount into a high order bit and a lower bit. 



[0114] 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the composition of the coding equipment in 1 operation 
gestalt concerning this invention. 

[Drawing 2] It is the WORD block diagram of the encoding RAM in this operation gestalt. 
[Drawing 3] It is drawing showing the example of pack data in this operation gestalt. 
[Drawing 4] It is drawing for explaining operation of the register for composition in this operation 
gestalt. 

[Drawing 5] It is the block diagram showing the detailed composition of the register for composition in 
this operation gestalt. 

[Drawing 6] It is drawing for explaining operation of the register for composition in this operation 
gestalt. 

[Drawing 7] It is drawing showing the detailed composition of the barrel shifter in this operation gestalt. 

[Drawing 8] It is the block diagram showing the detailed composition of the register for composition in 
the 2nd operation gestalt concerning this invention. 

[Drawing 9] It is the block diagram showing the detailed composition of the register for composition in 
the 3rd operation gestalt concerning this invention. 

[Drawing 10] It is the block diagram showing the detailed composition of the barrel shifter in the 4th 
operation gestalt concerning this invention. 
[Description of Notations] 
1-1 to 1-4 Encoding RAM 

2 Selector Control Section 

3 Selector 

4 Adder . 

5 Shifter 

6 Synthetic Section 

7 Selector 

8 Barrel Shifter 

9 Register Section for Composition 

10 Special Code Control Section 
21 22 Register 

23 24 Mask generation section 

25 Latch Control Section 

26 Selector 

27 Register 

28 AND Gate 

29 Selector 

30, 31, 32 Mask generation section 

33 Amendment Section 

34 Gate 

35 Priority Encoder 

36 Subtracter 

41 43 Register 

42 Selector 

44 R/W Control Section 

45 Latch 

46 Gate 

47 AND Gate 



http://www4.ipdl.jpo.go.jp/cgi-bin/tran_web_cgi_ejje 5/14/03 



Page 2 of 2 



48 Gate 

49 Delay Section 

50 Marker Generating Section 

71 AND Circuit 

72 73 Register 

74 Selector 

75 Fill Byte Management Department 

76 Delay Section 

77 Marker Generating Section 
81 Input Section 

82-1 to 82-8 Selector 
83 Input Section 

84- 1 to 84-4 Selector 

85- 1 to 85-4 Selector 



[Translation done.] 
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^=^y, *i>*o ^^/^co try Njflias, ^cd^^^>-=3 — 

3 t^TtD Ci^A C^tiM Lfdtt t^y Mr*@ 
31, RAMI — 1 — 1- 4C0T^ir^trfiftffl$ix 

•r, iai t-^-r^fu 6^31 bns o 

[0 0 4 8] [E] 3 {r^ci-J: 9 i-s >?{rfi2fcf 

5^wj£«i^ffl$n5 0 i^, asy^^^ "i 

1" t*/T^5EOBIt y ^©ilffl*T07^ 
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[ 0 0 4 9] milzm*)* "fe 9 3 J; 

f7h£*l. 6tLSB {JUJ^ttiP tf y h -r — * & 

tt£*t5 0 '>7^5l:j3lt5'>7Hil ^5/^^— 9 

fete, >'7?5(i*5lt6v'7Hlj: "0" <t*£ 0 
[0 0 5 0] WMMA K*5^T, tU^^3 J:«9 

[ 0 0 5 1 ] kZZ>X\ ^y^^^—^tWM^y bt 
±.$L<D )fy h Sr-^-x ^ IT "0" l^tSS^ilfittfc 

[0 0 5 2] &f$M 6 CQfcti*tt> ilSmir 1^ ^ 7 £r^fr 
7^#^=i^ KSI8PS5 1 0 J; OWS^ — Ka^x. 
— K^l^-m^SriSWbT^ wu^>7^ 8 ic^x. 

[0 0 5 3] ^UA->^ 8-C{±, l/^^^9 
A^StL/c^-^^^UTigafttfy bm<Oi/-7 b 

<!: *f ffl (?) u ^ ^ ir u/b 7 ^ 8^t?«OAA 

[0 0 5 4] EAT. @4S:#ILt, 

[0055] m4(D (a) - (c) il. v'y' * 5 KA;ft 
Six, MS 6^blllA^^A7-7 y?? ^-f - ^ <Di 
56S:«*W^*fH"e&5o S1\ ->7*5^A*Stt 
S^^-^^-S-r — ^fiEI4(7> (a) coM^Tv^^ix, 

ntl^ 0 "0" [Ixy^^^RAMl-lf^ 

^^tit^TtSv^l, "0" K^fit'ifeot 

[0 0 5 6] m4co (b) tt, y7^5(Clot^A^^ 

(c) tt, ^ase^fci^^^^^-g-r-^ii^D 
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&MSBJ^>7 N LfcBStc^WcL S BffiOtc: "0" 

Jl(DWm$ p£ t 50R y — h ^ J; o Tffi¥^«J$;-C£ 

[0 0 5 7] Z.CD IT, -&figgB6tc:*3V^TttBl4 

<£> (c) T-^Stl5«^ff b bfy hCOy 2 — ^fE^ 

10 S BfflfllStfJnbfy K MS B^tei^^ 5 0aj>6§:5gS*. 
-T5<t9twL. ^iPtry hf^CTL S Bfc!L MSB 

[0 0 5 8] m4<D (e) , ( f ) ii, ^^fflUv^^ 

[0 0 5 9] Mitf, i4(D (f) {^i-^OU-^jx 
^tf^T?* EI4C0 (e) ^^-T^tC 5it^COU^^^ 

20 ^ Wl^y7^ 8(Cj6V^T(gl4C0 (c) U:^$jh*5^:7V 
>^^-^7)^>^ h $^x5^co^>^ h4f±. 3 2- 
(a-hb) \?ybk%:Z> 0 ^^)->7 M3 2- (a + 

b) ^<^*U;£. Xf^lcT^gt- 3 

[0 0 6 0] g]4<D (d) WL^>"7^ 8^bO 

CO-t" — ^ ifW]1t. 3 2lfyht*&5 0 M4C0 (d) t^*5 

2 %\c^\i^yy bM&l&X&.&m^cDi/y bM 
30 ^lTl/^„ 

[0 0 6 1 ] :^wk>7> 8(Dta^fi^ ^fli/^ 

^ -^gf5 9 F^<7)[1]4 60 (e) i^i^U^/^. ^ d 
= 3 2-a l^y h^LSBS^W7yf Sil5 0 ^ 
L-T. 4> 0—Jj<Dm4 <D (f) td^-T l^^^^^^oV^T 
fi. b - d If y h^SMS Ba^(^7 §tl5 0 rtb 
tC±t), 0 4(7? (e) ir^i-u-v^^^fiSSff^/.csfc 
M^^^^^S9^^^^ffi^$tl-5^— ^ ^ 

[0 0 6 2] rco^^^bT. ^Uv?^^gP9{3 

?gflg *s v ^ TJSM L fc ^ -/ h pi&Bf&ir %^t& t 
45 0 ^oT. ^ffli>-^^ffl9^fcJt5Jt*^U'^ 

[0 0 6 3] a + b^3 -2 tfy h £ri@;L#VvS& 

8cotti7tl0'J^ll]4 CO (g) 
■f-„ [D4cr) (h) fl, l/yk>7? 8tOffi7^<7) 5 

50 ^*lc:»tii**ifcttlfiS:^-r o ^(OJ: 5^4ftffitc*3 
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[0 0 6 4] #3»=3— KffijapBSl 0^*3l^T*i. 

^ u i? * 9 %i 9 (d m z 3A ^ us a <5 ^ x m m b ^ 

9. ^J&ffl 1^**^9^ 3 2 try Hr^y ^$j»x*: 

mm-tz try h y-Aouj*^saw^s:B]5 0 

[0 0 6 5] J^T, W±KP^Ufc-&figfflu^^ 9 (DM 

[0 0 6 6] 0 5l:*5V^, l/y^^A2lM^^ 
*B2 2j&S, i^bfcEUKifc^T^b*: (e) , 
(f) <7)3 2 t'^/ h I/^^^l^lxm^t^c 
[0 0 6 7] I/v^^ A2 lMfEKa tfy h<7>r* 

-KfiSrb (b=^7^#^+ttJfl]lfy hS) ii" 

(a + b) ^^ht49, /^;uy7^ 20 
A(0~^U^^A2 1, B2 2li7yfSft5 e 

[0 0 6 8] J; «?pai:fl, — KSOftPSB 1 Orttc 

«/*£;h,5-e;*^£j£gB2 3, 2 4 , &U*y y ^f&lflPSB 

2 lT-ttgEK$£i&£;h/0^±f£a fy hSr^^r 
— ^yy^$tl, U'^^B 2 2-efi_hfcCD (a + 
b) -3 2, 3m (b-d) <D\fy hft^7yf$n 

-So 

[0 0 6 9] Ht\ (a+b) -3 2^^^^ 30 

l/v>^^B 2 2^y y^#^7/£;b;H5 <hl^B$^. u>*;* 
^ A 2 1 tfSra — KT*— #PtC?iSfc*, l/'^^A2 

3 2 try fi^S^HlK^^grttlSix^t^So 
rtUdJ; 9 , A 2 1 B 2 2 £ fi®»Jtf5£fti- 

[0070] rrT\ ^^/^o^Tlfc^-T^ # 

3*^ — Kf&IWgB 1 0rt(D^^^^^gB2 3, 2 4 K*5^ 
Ttt, (laMI (a + b) -3 2(^^X1^^^ 
A 2 1 XliU^i'B 2 2^coS£&^{i«§r¥lJ5tU 40 

WSB2 5^ltl/^^A2 1, l/^^B2 2^ 
±SBbfc^iru^^^A 2 1 t lsi?x#B 

2 2C0^#J^^ft-f-^ '^y^pmU2 5tr*5ttS2 

[0 0 7 1 ] l/^^A2 1, B2 2^?>tH*SnS# 

3 2 tfy K Ipf3^f+8/W Hi, ANDy-h2 8(l 
*3^T#'M hfi^AND^t^tl, ^tU-Pti "FF" 

WUV^a try HS:«!ia*t*3&^Sfe^-f-5fc«) 50 
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^^^4^g|J3 0irJ:9^N3 4S:^tta tfs/ 

[0 0 7 2]^ "FF" S:#5^* — K) 

fc. Ell fr^rbfc^a^— KSllfBSBl 0 J:9iru^^ 7 
^ltl/y^^A2 1, B 2 2Ul-£;i?>*L£fc*. ^ 
— ^7tr*5JtS "FF" ^if^DT, y-h3 4^ 
bT-T*^£/sS;SB3 2^J:9^Sttfc<?^^3&s^te> 

[0 0 7 3] M«^a If y h ( bMl'P^7 

"^^fS-f-b try hco?PT-fo5 (a + b) try h£rg&OI 

ixrtSfcfcJtfc. h 3 4£^bT^J*^£/|£8B3 1 f£ 

[0074] "ff"/W hm^i^o 

3t4&^tr(ianew= a + b £#5^ "FF" bfr 

J: 9 f S:*JLU anew=f tt5 e IP*>. f£ 

"FF" ^4B*T*S:«!iaiSF*i:i-So 
[0 0 7 5] 4*»=i— Kt>fc 5"^ — "FF" 

hxtJ 5 ^jxf-a< "o" sm<Ds<>{ bfrb&v* 

^AteStaSDT*fjEgB3 3^m*i-^tSfg(r^oT^ 
^^^gB3 2 trj: t?^$ixfc^^^30Sy— h 3 4 &r 

[0 0 7 6] «±K5Bbfc«K, "FF" 

tb, anew=f t/^^o = — KffiO»SB 1 0 ' 

"Cfi "0 0" ^r^U^^ 7— ffl^t^r <t iot "0 
0" y<4 hOffA, Ep-bify b^f isf&fto* 
^Utf^l:, ait) tfy (c try h ^r^< 
W^7^8^ltS*^^A2 1, B2 2Ct 

tt7ym^fc5 0 

[0 0 7 7] r It0 6C*tJ; blfyhOrt, 
Ify y y >f >^H(r*T*<Olf y h?«S:SF#5i*^o 

Tt^tJgB^^c tfy Nir<£9, Ziil^ /<U/u^~7# S 

tfy htr^j-UT. «T<7>at?*SixSo 
[0 0 7 8] 

c = b new= b — ( f — a ) ... (1) 

j^s, (l) icjo^T (f-a) fiWiu^toaas^try 

[0 0 7 9]fot/<Wk>7^8t(l CCOct^yh 
3 2 - ( a * + b new) - • • ( 2 ) 

<^)'>7h3iSMt45„ :it% 

a = a new+ 8 * • • ( 3 ) 

a new= f , 8 = * 9 y 7 4 > if tf H ft 
■C&i^fe. (2) *^JtbT (1) , (3) 
a s , bnewSrftAi-Sr t ^ <t 9 . (2) Sfi32- 
(a+b + 8) t^5 0 HP^», 9 

bWiX^ If y y7 4>?<Dtz.lbfcS tfy hi* 



(7) 



9—247466 
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[0080] ft, m\B}<Dmmffi&^v bm f -a ts, m 

W$*3 6 JztH#bH3o ^LT, ilSW: (a+b) ^3 

±lz?j:Z)t, ±l/?# 2 6^LTl/^^A2 1, B 
2 2^— ^t7tofc{t (3 2lfyF) tftiiJj&ti, Uv> 
^27 ^iMTSlr-^ £ bT^BKffl^SftSo 

[0 0 8 1 ] ^fc, (^^-K 
ffltAIffmj) fete, a<h, a cfc9*#^8(^£S<h<^# 

/^cffll/v^^ g^bTtfy h "1" oS^iA^-^rtTX 

.[0 0 8 2] ft, ^fflu^# 9 ^»^- K*i«SB 

^, ^ffl 9 KMM 1 O ^i:J:o 

[0 0 8 3] <r<l/;^i/7-? 8<Dmfr®ffi)& : &m7lZ 

[ 0 0 8 4 ] &MMM1&<D'<l'Sl'i<''7# 8 fl, 3 2 fc? 'y 
hffi^ttLaSr^fr-f-S 3 2 try h/^l//i/v'7^^^^\ 
tM^ffiffi^^tf), BI7^8 try h^W^i^^^ooflffig 

[0 0 8 5] BI7{c:*5t^r, 8 1 teA^SrSttS^y ^ 
7T*fcO, D 0-D 7*-e^f-S-Sr«Sie:e^So 

{f-^^8tol-feU-^^ 8 2- 1— 8 2-8tC, ^rtl^tl 
1 tfy N-roJdSSr-r^bTA^^nT^So ^oT, 

iru^ ^8 2- 1-8 2-8cOilJR$iJWt-§-^ L"C[r]— 
xuftfi, l try hToimfcffi/^s o — s 7 k: 

^#ib*l3 0 tot, 8 2- 1— 8 2-8K**1- 

v\ 

[0 0 8 6] ££oT, *^lf|<7)3 2 t*y h^UvUv' 

-1-82-8&, 32t7 hMJS^lt^tixtfg' 

[0 0 8 7] «_LSft91 Lfc«{r*HJ£^ffitr .ttbfj, # 
ft=z — K<o#At^nic:BaJli-5»fP&^SW-S'C0# 

fee 

[0 0 8 8] <»2HJ6iH?«>eJlT, #3BWM«5»2 

[0 0 8 9] El 8 Id , ^2^^^^^^^^^^ 
9<0|^^&^i- 0 EI8tr*3t^T, _hi£b/c!gl 
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[0 0 9 0] [U8(r^:-r#^tC*5^Tfi. 
i^^^A2 1 , Xtel/i/x#B 2 2&—mz?j:Z) k. 
2 6 Sr^bTftS^lHlK— -r — ^^iH^tLSo 

So 

[0 0 9 1 ] ^2HJfi^ffitC*5V^tt, 2 6<D 

f^SIUKir bT 2jffl.<£>4 h u^^^ 4 1 , 4 3 
bTfcH?, R/WfM?g|5 4 4Rt5ir 4 2 co^ic 

10 J: 9, fr*cou^^4 l^bPM hfof^^o 
T, ft^U^^4 3C "FF" a^^Sr^y ^ b 
*^b*#iitP 0 *^iA^cDl/^^^ 4 3J3, »^3A 
^4^-r hSd, ^EI^tOF I FOXIifflM^5/7r 
— x — ^S:!±S^-r5e 

[0 0 9 2] Ui?*? 4 1 J: VWiZh^Lhthtz. 1 hf 
oOf-^(j: N 7yf4 5^lt "FF" 7^7^^ 
— H4 7"C*lJ^$nSo "FF" T-fctUi. 
l/^^^4 3tC " F F" Zm^&Asfzmk^s?— b 4 6 
Srgflb. Stii^WHu-^J*^ 4 3 "0 0" ^M* h Srjgg 

t , 7h^^^7^y^ff^ 0 fctfU k 
ffia»6Bl OiCjo^T, i#^«^bfc^ — ^73— K "F 
F" coffifiid^bT. "FF" 3&n,<om%:&*v 
U try F^^i/7^y«4Ui^9i:Wt^ 

£^ s fc5o mi*. ^7«^gB5 o&^oa®eu 

4 9, S^-h4 8i:J:5i^§n5 0 ft. Wh 2 ^ffi 

ma^. "I" c^tfA^, ±a?bfc^l*ffl?gflgi:|^fl| 

30 [0 0 9 3] *>**iC»2HJ£^|fiiC*3tt'S^^^<>f 
h^tt, ^ — *#A^iSfltlJ-J3WS*a!Sar^.try 
^a^r-r^i:, 8- (a%8) (fib, a % 8 a S: 8 
•CfiJofc^t)) <D\£y bWttf^ "1" ^-feru^^ 

7^LT/< WW>7^ 8coA^/<t ^ 
J: 9 , S^^tl^) 0 Wxfl a = 9T?fc54i-&, 7 tr 

^>Ay, ^^yu/W hS^^r^— ^7^— KfAt &mm^ 

s< WL->7^ 8 XtT o^k t>"TBE-CS>5o 
[0 0 9 4] K-hKMb7t«*r»2|llfi^ffi^«tnri. 
40 ^ 1 J: (iS* S^SJc U iy^ ^ coffl^^ iot 

[0095] <msmmwm>uT. ^mmi^^ms 
±m b*:* i mmmm t &&j&m ^ 9 9 cot^^^ 

[0 0 9 6] g|9tr, *3jafi»IBlC*5lt5^ffll/i; 

9<Dl¥*iBfflf^;S:^i- 0 E19^*5^T, _bifib3t^2 

50 [0097] ±^l^bfc^l*^fe^ffiir^6v^Tfl, ^uvi/ 
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h£S "FF" T-;feofc»g\ -v-^n— K&gntfc: 
■fey h btt£#<Ttefc^fcv\ 

[0098] ^fc, ±m\^tim2mmnm^^^x{±, 

"FF" t^§/<>f h^%Itt, t>h^^5/7>fy 

[0 0 9 9] f 3»»^V^Ii, 
-&/&£7^/u^ hfiMftfttftfy h^^s/7-f 10 

[0 10 0] EI9^"r«!^;lw*3ttsa*l!j^^. Ji5£ 
bjt®2HlE^fl8 < i:ra«"efe'5o t£o-t\ "0 0" Srif 
A«^s'M^y7^y^ SV^- KfAI 

#Atiiru^^7, /<wi^>7^ 8 

FSM^b'; h**y7>r >^fcfcMfi£bfc« 
del- £ o tHatSf 3 ^^flg^^o^T J* , 7 ^vw< 
h "1" SrtfALfc/W h^#^t;i-^— K#A 

£>5 0 r<7>|BSf±, 7^yu^vf hl=3SfflJ7 SXW-Y 5 

^LtU- <fc «9 . ^3HJ6^lfi^*5i^-C«^— ^7 3— KffA 

# So 30 
[0101] */c, "0 0" ^ffAi~5 tfy h7^ 5/7 
J^ftomz "FF" ^ hSr«lfcUi-S^S^fc§^. 
r^RS^-^— # Kco{£E2r#j£b&< tgi^:^, 
/<-f 2 SriiiSI-ST*— ^Sc^bT^— h 7 

IT' "FF" ^^<0*lJBfS:^fT5o ^bt\ "FF" 
fchtf U'^^ 7 2 S: 1 ^ d y^^^ JJ 7 LT "0 0" 
hS:#A-r5 e l*k u^^7 3fi^^K? 

[0 10 2] £t±ttMbfc«tc»3HJfi^*^J;nH, 

■v— #3 — ¥<D^j$L%:Z? 4 /i"^ hf*f£RT>*tfy h^^ 40 
y7-f^i b Tt^ir J; otMt 3 r £ d J: 
<9. 7^u^vf hfcjioT^b/c "FF" hS:fl#^ 

[0 10 3] <*4HJ6m«>£JLT, #3593 4 
3 2 try h^Wi/v'7^ 8*<t!9/hS*S«^«lfiS;T-|| 

a->7^ 8 com'mmf&^m i o^^i- 0 

[0 10 4] Sf, /<s/77 8 3-l-8 3-4tt8tf 50 
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yMy7rTfct), ^:^^tb8 tr y hTo^A^^g 
W5o 84-l-84-4|j:t!/^^tfc^ itU^ 
#\Z*in?in?<jj£in2> 3 2 tfy hi*, 8tfyh (1/^ 
h) O^IS^fifC4o^)/q h£*>7hb 
JW#^-f5>S^So gP^>, 8 tfy h^iwn-r 

[0105] jy.T\ tl/^^8 4- 1-8 4-4 (Cjott 
5Sj^iro^TtftMi-5o -fe 1/^^84-1-84-4 
fi, ^tL^tb4toHr 8ffi^b*5 0 #4tol-fe 

U^^trti-ttL-Pix^y 77 8 3-1 — 8 3-4ic:fl*tS 
Snfem-g-^^ 8^7 hWdf-§* (#!lx_fc£D0, D8, D 
16, D24) ^Lt4o^A^$tl, ^O^t^lo^S 
3R£*t6 0 f Lt, #ir 8f@cD4tol 
■feu^^^fi. ^Er^ j eH*&^4tol-feu^^i:f±l try 

h^fg-g- (CTxfcfDO— D8) ;6M#?>ttS 0 

[0106] X, #ir 84-1—8 4-4t-ttS 

V *K 8 tT y h fof bfcfi A^-T 5 r ^ ± 0 , 
m^£tt5 t o— t 3itri^>r h¥{i-ecoiy7 h^5&£ 

[0 10 7] rrt^litf, s<ls/Ui/~7# 8^*5lt-5^ 
7hM£r5tfyh (O-3 10y7hf) * 
T-fel^* 8 4- 1 — 8 4-4^jolt^>^W h 
7hMIia^ EPUtt2^h (8<£>ffi»{£) <7^> 
7 hfrfffrtlfrZ. ttCTiSo »C{-, T{i3^yhcDv-7 
h (0 — 7co>-7hfi) arfi 1 ^^, ^^^^6i^fi2o(D 
h^^^oitf»^«^t^^ 0 ^oT. A^J 
1 6 try h^e>>^7 hMi^CXS If y hS:^^ 
[il-rfc^tc:, 1 6tol-feu^^Sr8fflW-f-S 1 6 try h 
/<W^>7^^4o, gp^/<u^->7^ 8 5—1 —8 5 
-4^St?S5o f^r<^^, v-7 h*f^0— 7 

HKtei(i8tolirU'^^S:8fliWi"'5>'7^>Js 
4ofc4xfiS5rtf e 
[0 10 8] 8tol-feU^^(50#A^l{r^, 1 tT-y hi* 
oTtl,7tffi-^^8 tfy h^> (W^tf tO, t 1, ••■ t8) A 
Sja^StolirU^^tl^tL-^nfdlcoStolir u 

^^(k i try h-rnfcft-s-^A^snSo ^ot, 

/U->7^ 8 5- 1—8 5 -4<7)A*fi 1 6 tfy hffijftS^ 

lHJ£?Kfl8^*5l^Tia7 ld^bfc8 If y h/<WUv/7^ 

[0109] ^ IT, ^^U/L-i/7^ 85-1—85-4 
\zn*ti?ti8 try hf of b/cfitSr-^^S w<h(:J; 
9 , ^rtb^iliEbfc8 Ify h^4o^l/yUv/7i? 8 
5- 1 -8 5-4c^tH^ip|±r-JEtcii^U KSfttLt 
3 2 ifs/ h/<i/7U->7^ 8(Otii*t Ltf bti5„ ^fri 

iz^vmh, m4mmnm^^x±5 try h5^>7 

[0 1 10] £t±»Wbfc<t 5^*4|QS?gffi^j:ti 



(9) 
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(2\ (HI Ol^i-^tc^u/Uv'^S: 2Si^:i, > 
»l|l^6i^Kffi{-*3V^TE17^^bfc8 fcTs/ M< Wi->:7 

[0111] <te<^jffi^>fc*5, 
[0 112] 

[0 113] ^<1^/^C/^^^2S#|J5£^L-, 
[0114] 20 

im i ] *z&wiz&z—mMMm\z&vz>ft^kmw:v> 

[02] *HJ£^fl8^*5tt-5^^3w- K 
[03] ^IIJft^lB^isttS^y^T'-^WSr^i-EIT 
[04] ^Ig^ffi^^ttS^fflu-^^^coili^SrSft 
[0 5] 30 

[0 6] ^mmrm\^n^j^m^^^^(Dmi^m 

[0 7] WUv-7^<^l¥tt«^:Sr 
[0 8] *«M^«5»2llJ6?g«^*3*t*-&fiS;fflU'^ 

[09] *mmz.&&m3%Mm&\^&vf&&i&mu*j 
[0i o] ^m^^m^mmmmi^n^^u/u^ 40 
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1-1—1-4 xy^^KRAM 

2 ir ^ =! > b o— 

3 ±\s?# 

4 An&S? 
5 

6 

7 ir 9 

8 y^UA^:?^ 

9 ^ffli/^^ffl 

1 0 #ac=i— Kffi!l»SB 

2 1, 2 2 l/'^i' 
2 3, 2 4 

2 5 7 S/^SUWBB 
2 6 ir ^ 
2 7 Uv^^ 
2 8 AND^-F 

2 9 ir $ 

3 0, 3 1, 3 2 -^^^^jBfegB 
3 3 ttlESB 

3 4 h 

3 5 yv-Ytyr^xyn^y 

3 6 

4 1, 4 3 l/^^ 
4 2 ir $ 

4 4 R/WffilfflJgB 

4 5 "7 

4 6 h 

4 7 AND^h 

4 8 h 

4 9 

5 0 ~^—Ji$%%M 

7 1 A 

7 2, 7 3 U is 7.9 
7 4 ir 9 

7 5 y^/vy<yf h*smn 

7 6 

7 7 -^ — ;*3B*gB 

8 1 

8 2- 1—8 2-8 ir 9 

8 3 A^£P 

84-1—84-4 

8 5- 1 — 8 5-4 ±ls?# 



[02] 
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